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Description 

BACKGROUND OF THE INVENTION 

This invention relates to apparatus and method for recognizing signals, and in particular 
fnr by utilizing statistical moments of sampled signal values to produce feature vectors, and to 

SanS 

^ Wht rp^t invention will be described with respect to a system for reccing ^^^^^ 

fi6ld ^e accurate recognition of broadcast signals is important to marketing executives, royalty collection agencies 
IteKweB known that a wide variety of legal, economic, and social concerns require the regular 

monnonng u broadcast stations were monitored manually by a plurality of listeners 

IZl^Z^^onZ^Z^ and manually tabulate which intormation was broadcast at what 
£ £ri cost have stimulated the effort toward realizing automated broadcast signal recogni«»n 

ISJJJ^SSS method included encoding a unique cue signal in each song, and then monrtonng each 
S^^^to detect the cue signal. However, the associated encoding and decodfcg circurtry ,s expense and 
compSed S government regulator agencies are adverse to providing addrtional bandwidth necessary for pro- 

to M CTet" TnEon et al. , an audio signal is digitally sampled to provide a reference signal segment w hrt ed 
P reference brazen, when the audio signal is broadcast, success^ pomons thereof are d,grt.zed and c^p^ 
:«h?e ierencelgment in the library. The comparison . carried out in a ^J^J^ 
correlation function signal. If the reference and broadcast signal segments are not the same, a correlation functon 

system anogether Also, the Moon et al. system is relatively susceptible to time-ax.s var.at.ons in the broadcast in or- 

Z^sZt^m low and preferably sub-audio, frequency signal components. It has been discovered that when 
JJZI^Sa^JauSto frequencies is used during the correlation process, the digitally sampled waveforms 
Z ZfZ^ZloX^s^s. However, the improvements which can be achieved by such a sokrtjon are 

TJ^^^S^^ to high alarm rate, These disadvantages make the M» * a., system less 
San desirable for a rapid, accurate, and inexpensive automatic broadcast signal recognrtion system 

A further advanced the automatic signal recogntton field is disclosed in U AN. ^^^°J^£ 
al The some Mr Kenyon is the sole inventor of the subject application. The system of the 53 \P a,e * 
^wesTe ZuMt problems of a single segment correlation system and the timers variation problems expe- 
SSv Sio in tS paten", a plurality of reference signal segments are extracted from a program unrt 
SSS— and stored in a reference librae in a frequency don*. «J~J-^ 
ece'ed boadcast signal is then prefiltered to select a frequency portion of the audio spectrum tha haajMbtodw- 
Lcte S ^ or discrimhation. After further filtering and conversion to a digital signal, the broadcast signal •Faun* 

uct The resuis of the complex multiplication process are then subjected to an inverse Fourier transformation step to 
^a£S«fai!S which has been transformed from the frequency to the time doma.n. Th,s correlation 

using the signal segments. 
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ui ~ tw fl .col natpnt utilizes an envelope detector and a bandpass filter 

the use of expensive, powerful computers. ^.^rf in u S Patent No 4,282,403 to Sakoe. Sakoe 

An automated approach to speech pattern recognttion U.SJPa ^ „ inputted ht0 a 
disctoses a speech recognitbn system ,n ^'^^Ted to^ 

reference library. The receded speech sign^en ubp ^*^^Sirt «t at respects sampling 
to be transformed intoatime sequence ^^ZT^^r^S^ by the use of feature vector components 
instances. A time warping function may be used lor te used l0 correlate the input 

of a few channels. The time warping function for each reference pattern , feature ^ 
pattern feature vector and tine reference pat ^J^^S^ uin. in order to 

compared with the r8f T^*^^^ the reference patterns rather than the input signal, 

tational demands of the system. , B g^,,^ or spee ch 

Afurthersignalrecognit^^ 9 ms h afj|ter bank . 

signals are converted into an electrical signal and broken oown im p snort4ime spe ctrum of the signal. 

These components are then integrated over . * eel penod o « ^JJJ^^t^S^ an output signal only 
The spectral components of the signal are applted to a number * PBtttjwfcje^ pattem detect or 

if the short-time spectrum corresponds to the pattem adjusted in J«JJJ^ lhresno , ds ThuSi 

has two threshold detectors which suppty a s.gna. , the afftadnpu ^«J»en^ ^ ^ Qf 

the pattern detectors ; su PP ty ar ^^^^e*^-!.^ 
speech, a pattem detector is provided. When a senes or soun a h l|v a-p,^ l0 the computer 

detectors which have successful TZZSSZZZS^ and a 

tor compare. It can be really app^ 

^ceC^^ 

to Kenyon et al. Again, the same Mr. Kenyon is * JJeS S^atent desoribes a two-stage 

from the "562 patent will be incorporated ,n further ^ h ^^ g S '562 patent, the broadcast 
(coarse and fine) Caseation system using ^^^^^X^^Li^ waveforms. The wave- 

signa, is ^ d ^^^^^C^^ * *«" W « h 3 ^ * 

forms are sampled and the samples are useo o £ » reference spectragrams are then queued 

referencespecfragramsstoredinafir^ J rence pattems , M 

in order of their similarly to the generated spectragranv Next, a *^ 9 waveforms jn 

correspond to the queued first stage reference ^^^ZS^oTaZ^ stage reference pattem 

,o account for speed fluctuations in the JJ^J'J^ somewhat ljmited h tts ability of recognizing a 

While the system according to the 562 patent is success™ n recognizing any of 600 

,arge number of songs. For examp.e, the system ^^ 0 ^^^f^Z channel. However. 

songs on a single channel with high rehability. ^JJ^^^dlS simultaneously braadcast stattons with 
asystem which could identify any oneof three thousandson^ ^ 

high reliability would provide a very attractive ^^^SS^J!^ a broadcast song. It is 
system according to the "562 paten, ^^mSS^^^ — re ° ofdin » S SUCh 35 

hroaS Z^X7^X~^ - «* ^ - ~" must be 
small, inexpensive, and easy to operate. 
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SUMMARY OF THE INVENTION 

Tnepresentinventionisdesignedtoovercomethedisadvantagesofknownautomaticb^ 
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systems while at the same time satisfying the objectives discussed above. Furthermore, the present invention has 
application to a wide variety of signal recognition fields, and not just to the recognition of broadcast signals. 

The present inventor has discovered an improved method of signal recognition in which a signal is received and 
sampled at a plurality of sampling points to produce a plurality of signal values. A statistical moment of the signal values 
s is then calculated according to the formula: 

(1/N) £ (X(n)-y)* 
a* 

70 where: 

N = the number of sampling points; 
n= l<n<N; 

15 

X = the signal value of said signal at the sampling point; 
\i = a mean of the signal values; 
20 a = a standard deviation of the signal values 
k = an integer greater than 1 ; 

The calculated statistical moment is compared with a plurality of stored signal identifications and the received 
25 signal is then recognized as being similar to one of the stored signal identifications. 

Preferably, the received signal is bandpass filtered, rectified, and lowpass filtered to provide a plurality of low 
frequency waveforms. Then, the low frequency waveforms are combined into a plurality of linear combinations thereof. 
Each linear combination is then sampled to produce the plurality of signal values which are used to calculate the 
statistical moment. 

30 Preferably, two statistical moments (skew and kurtosis) are calculated for the sampled values of each linear com- 

bination. A plurality of feature vectors may then be derived, each feature vector comprising the skew and kurtosis 
values for all linear combinations within a predetermined sampling time period. 

Each feature vector may then be quantized by replacing the floating point values of skew and kurtosis with single 
integers in accordance with a predetermined quantization pattern. After quantization, a weighted sum of the quantized 
35 vector may be calculated using a non-decimal radix. The weighted sum value may then be used to address a data 
base which stores signal identifications in accordance with the address. 

The present invention also proposes a system for creating the signal data base which is accessed in order to 
recognize the received signal. The process of creating the data base is very similar to the process of recognizing the 
signal noted above. However, the target signal is first analyzed to determine a spectrally distinct portion thereof. The 
40 spectrally distinct portion of the signal is then bandpass filtered, rectified, and lowpass filtered to produce the low 
frequency waveforms from which a plurality of linear combinations are derived. The linear combinations of the spectrally 
distinct portion are then subjected to a modified sampling procedure whereby each linear combination is sampled a 
number of times with a moving window. The sampled values are then used to calculate skew and kurtosis, thus pro- 
ducing a plurality of reference feature vectors for the spectrally distinct portion of the signal. 
45 The plurality of feature vectors are quantized in order to make their values more distinctive by spreading the dis- 

tances between the vectors in the feature hyperspace. Two procedures for quantization are possible. First, a non- 
overlap quantization scheme can be adopted whereby the feature vector signal value population is evenly divided into 
a plurality of segments, for example 5. Then, each value of the skew or kurtosis in each feature vector is plotted and 
assigned one of the five values. Thus, a plurality of quantized vectors are produced for each sampled signal. An over- 
do lapping method of quantization is also possible whereby the signal value population of the skew and kurtosis are divided 
into a plurality of overlapped areas wherein a skew or kurtosis value may be assigned to two areas. Each feature vector 
is then plotted and two quantized vectors are produced, since each skew or kurtosis value is capable of assuming two 
values. The two quantized feature vectors are then permutated to provide a further plurality of quantized feature vectors 
for the reference data base. 

55 Whatever quantizing scheme is adopted, preferably, a weighted sum of each quantized vector is produced using 

a non-decimal radix. The weighted sum is then used as an address to access a data base wherein a pointer is stored, 
the pointer pointing to a further data base location where the target signal's identification code is stored. 



4 



EP 0 480 010 B1 



BRIEF DESCRIPTION OF THE DRAWINGS 

The advantageous features o1 the present invention will be readily understood from the following description ol 
the presently preferred exemplary embodiment when taken together with the attached drawings in which: 

5 

Fig. 1 is a block diagram depicting the system according to the presently preferred embodiment; 
Fig. 2 is a block diagram showing the principle of filtering the received signal into four different frequency bands; 
Fig. 3 depicts a series of waveforms showing the wave-shaping carried out in the processor of Fig. 1; 
Fig. 4 is a series ol waveforms showing four feature sequences generated by the processor; 
10 Fig. 5 is a chart showing the overlapping sampling of a spectrally distinct portion of the signal for creating the 

reference libraries. 

Fig. 6 depicts the feature vectors generated by the sampling performed in Fig. 5; 

Fig. 7 is a vector quantization table showing the number of distinct identities for a given number of quantization 
. levels and a given number of features; 
is Fig. 8 shows the quantization of a feature vector, 

Fig. 9 is a depiction of the quantized feature vector plotted in three-dimensional space; 

Fig. 10 depicts the population density of kurtosis values used in non-uniform vector quantization without overlap; 

Fig. 11 depicts how the feature vector quantities are assigned quantized values in the population of Fig. 10; 

Fig. 12 depicts the population density of kurtosis values used in non-uniform overlap-encoded vector quantization; 
20 Fig. 1 3 shows how feature vector quantities are assigned quantized values in the population of Fig. 12; 

Fig. 14 shows how the feature vector is quantized in the overlap-encoded vector quantization scheme; 

Fig. 15 depicts how the quantized vector is converted into a weighted sum which is used to address a data base 

to identify a signal; 

Fig. 16 is a top-level flow chart depicting a method according to the preferred embodiment; 
25 Fig. 17 is a flow chart depicting how the statistical moments are calculated; and 

Fig. 18 is a flow chart showing the confirming step according to Fig. 16. 

DETAILED DESCRIPTION OF THE PRESENTLY PREFERRED EXEMPLA RY EMBODIMENT 

30 While the present invention will be described with the respect to an improvement in the system described in the 

'562 patent, persons having ordinary skill in this field will recognize that the teachings of this invention may be utilized 
in a wide variety of signal recognition environments. For example, the present invention will find application in voice 
processing systems, speech recognition systems : acoustical communications systems, etc. 

First, an overview of the invention will be provided for clarification purposes. The '562 patent describes apparatus 

35 and method wherein broadcast information is recognized using a two-step classification process. In the first step, the 
input signal is compared to a first stage library and a coarse spectral analysis is performed. The first stage comparison 
generates a queue of signal identifications from the first stage reference library according to the coarse spectral anal- 
ysis. Then, a second, finer correlation is performed in the second stage in the queueing order established in the first 
stage. The present invention proposes an improvement in the first stage classification process in order to reduce the 

40 recognition time and the number of entries in the first-stage queue. In fact, the present invention has demonstrated 
such high efficiency that it may be useful without the second stage for certain signal recognition systems. 

The first stage analysis screens the input signal and eliminates a large number of candidate signals from consid- 
eration in the computationally demanding time-warped correlation carried out in the second stage. If the first stage 
efficiency can be increased from 80% to 90%. the system capacity is doubled. A prototype of the present invention 

45 has demonstrated over 98% efficiency in rejecting false alarms. Thus, a factor of 10 improvement in the system ac- 
cording to the '562 patent can be achieved. 

In the '531 patent, an efficient signal recognition system was disclosed that maintained a sufficient time-bandwidth 
product to allow accurate discrimination of signal signatures while providing a means for making the system insensitive 
to broadcast speed variations and transmission aberrations. This technique, known as segmented correlation, and the 

so other implementation details described in the '531 patent provided a highly successful system capable of recognizing 
any of 25 songs on a single channel with high reliability. The present invention has as a goal the ability to identify any 
of six thousand recorded signals on each of five simultaneous broadcast channels with similar reliability. Additional 
system tuning and prototype modeling should increase the capacity to nearly ten thousand songs per channel. 

Central to the concepts embodied in the '562 invention is a technique for compensating for broadcast speed var- 

55 iations known as linear time warped correlation. This technique is more robust than the previous segmented correlation 
approach in that it maintains a stronger relationship between portions of the feature vector that were derived from 
different portions of the recording. In addition, a hierarchical recognition procedure serves to multiply the available 
processing capacity by screening the candidate recognitions using a coarse sorting algorithm. This technique con- 
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• oi h*. hase excluding candidates that clearly will not pass 
sumes less computing resources to ^^S^^X^* « * »)« 

in the second-stage correlator. o{ d variations and other aberrations iwh.le 

lormance parameters. cna rp havina a number of dimensions equal to the number oi 

A f eature vector may be used to define a feature space having a num ^ ^ ^ s|gna| 

fe a,ur sile vector. m^.^^^TSS^^^^.^^ 
are stored in hyperspace according to the, c Jj w sig S als ^ose signatures are stored in a particuter 
ceived signal is used to search hyperspace to *^™22£, * M , ne feature vectors of a plurality of s.gnals 
areaof hyperspace. Hyperspace may conta.n a pluralrty of ^J£™M which would be stored in close prox- 
may be stored For example, similar signals may produce^ .mi* ^ ^ jn hyperspace te large relative to the 
S to each other in hyperspace. If the spacing around each feature vector in hyperspace 

So the clusters, it may be possible to ^ B J^^SS^^^^^ ^'""Tor 
hat hasaminimum overlap ofotherregions^^ 
he dimensionality of the feature hyperspace. The value each fca ^ ^ fl „ 

example, as depicted in Fig. 9, if three features ™^°£™£ Xo a particula r category based on the detected 
Zensional space. It the feature vector is then *»*»J(a« ' P 5 . Then , the space will conta.n 

30 Sr^each component can take on one it « possible to extract and 

Secrete locations. I. a signal ^""^ 

Quantize the same features from a received signal the feawrev ^ unjque access {or 125 

S onal space, and the appropriate signa ^^^Lm *» features that are measured are 
stoma if their feature vector values are unique ^J*™*™*^ vector Tnis m ay be handled by assigning a list 

Zm.e is based on «» «*" a M m, >' ara s f ^LZZ™e me ttrtim waor a«» todepend.il, Ih.o by 

of features that are stable when a particular signature is present w i wefe ^ a< a rate 0 , 25 00 

;rindeve.oping this invents 
samples per second after being low-pass tittered at a ^" q jons x emptoy ed by broadcasters, 
have been shown to be relatively unaffected by spectral fflriMKn e P y y ^ ^ an expef , mental 
Approiely 65 seconds of audio from these ^^^SSLon of the front end processor, hat forms 
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log power spectrum, cepstrum. and ^ <<^" 22 
power spectrum are frequency domam functus ^^3!S JSSSS*. signal values o. the four bands 

peaks atdifferentfrequencies.^^^ 

These features were evaluated utilizing eight the 0fl| stable 1ea , ure s that could be derived 

In examining the auto-correlat.cn functus was J^^^^^.d^ft.po^r^™ 
werecloselyrebtedtothebandw.dth measurements*^ 

andtheautc^rrelatic^functionareaFounertr^ om spectnjm ^ 

therefore considered to be redundant and were darted ^™ because „ cepstrum exploits the pres- 

cep Tha^s;s — comp r — These harmonic 

Instudyingthebehaviorofthefe^^^^ 
values weredistlnctlve between songs •^ w ^^ i ^^ a Z m First , both skew and kurtosis are self- 
are two other characteristics of these features that ^^J^S^L are virtual* unaffected by speed 
normalizing. That is, their value is does no, ex p Hcitty involve time or frequency. This was 

variations in the recording. Th,s ,s ^^^^ (l ^^ be i l directed towards making the entire 
considered to be quite mportant s.nce e ' 
system immune to speed variations induced by b^ 

different values of skew and kurtos* at ^^^^^Z different. This is assumed to be a general 

rizing broadcast signals efficient* and reliably. *^££Z£l ^^teTetope bandwidth may still prove 
the effects of time offsets. Since the '^^^ features discussed was computed lor all 

t0 be a useful dominating feature, t f™"£^£<Z£^ 0 be qualified in terms of their discrimination 
four frequencies bands. Therefore, atrial of ^f^^Zm, all 12 features are used, a 12-dimensiona. 
capabilities, four for each of skew, kurtos.s and ^^ u ^~' ble {rom the point of view of the required 
feature hyperspace wouid be Pf^^J^S* ^SEftSl of thepresent embodiment, ft was 
memory, and the number of features that must be in Howevef ^ ^ may be 

procedures discussed below. resolution of each vector component 

Vector quantization is in principle a ample concept It ™™ e J |ura|jty of mu , tWl g it values 

, r0 m its continuous range o, values to one o ' - ^^T TO-i *3* be ^ 
,o a plurality of single-digit values see Rg ^ ^"^^tced by replacing its multWigft value with Is band 
several bands of equal width. Thefeature ■sthen "^^fS values thatLl close to the boundary between 
number. There aretwoprirr^ryproblemswijhss^ 

two bands may be erroneously This would leadtoaheavy concen- 

not likely that the feature values will be uniform* ^^^Z^^^^cm*^*^ 
tration in certain bands, reducing the ^ , s dealt with by using non-uni1orm width 

rCsT^^ 

feature vector. These specify the dimensionality ^^^^SJ^e number of levefc to which 
discrete locations in the hyperspace as a ^^^Z«t^Si*an 3. more is achieved by increasing 
theyarequantized. Notice that for all cases wher ^22^ lt js worthwhi , e to employ the largest 
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feature vectors over a larger volume with the result that fewer signatures need to be evaluated by the second-stage 
correlator. In the preferred embodiment, the inventor has selected five quantization levels and six features as a rea- 
sonable compromise. This provides a hyperspace that has 15,625 discrete locations. 

Two vector quantizations algorithms were developed. The first partitions each vector according to its statistical 
5 distribution so that each region contains the same number of entries (e.g., Figs. 10 and 11). The second performs a 
similar process but returns two quantized feature vectors (e.g., Figs. 12, 13, and 14). The two vectors represent the 
most likely region and the nearest neighbor. Histograms were prepared of skew, kurtosis, and bandwidth values using 
a sample signal library. The histograms for kurtosis will be discussed below with respect to the overlap and non-overlap 
vector quantization algorithms. 

io Fig. 12 illustrates the overlap encoded vector quantization of a kurtosis feature. Note that the kurtosis value pop- 

ulation is first partitioned so that each region contains one-third of the total number of samples. Thresholds B and D 
are used to separate regions 1 , 3, and 5. Two additional regions are constructed that also each contain one-third of 
the points. These are centered on thresholds B and D with one-sixth ot the total points above and below. Regions 2 
and 4 are bounded by thresholds A, C, and E. As indicated by Fig. 13, feature values that are less than threshold A 

15 are clearly in region 1 and are encoded as (0,0). Feature values that fall between thresholds A and B may belong in 
region 1 or 2 and are encoded as (0,1). Those that fall between thresholds B and C may belong in region 2 or 3 and 
are encoded as (1 ,2). Values between C and D fall in regions 3 or 4 and are encoded as (2,3). values between D and 
E may belong to region 4 or 5 and are encoded as (3,4). Finally, it a value is greater than threshold E, it is clearly in 
region 5 and is encoded as (4,4). Since each vector utilizes 6 features, the output of the overlap vector quantization 

20 process produces a pair of six element vectors as depicted in Figure 14. By permuting the elements of these two 
vectors, up to 64 new vectors can be formed that specify locations in hyperspace where the signal may be stored. 
However, each time a (0,0) or a (4,4) code is produced, duplicate vectors are generated. With the sample library used 
in preliminary investigations, it has been observed that an average of 21 .4 distinct vectors are generated by permuting 
elements of overlapped quantized vectors A and B. These distinct vectors are termed the memory "neighborhood" of 

25 a song in hyperspace. 

An alternative to the overlapped quantization algorithm is the non-overlapped quantization algorithm depicted in 
Figs. 10 and 11. Figs. 10 and 11 depict a histogram of kurtosis values generated from the sample library. According to 
the non-overlap vector quantization algorithm, quantization thresholds are derived by sorting all of the feature values 
in ascending order and then partitioning this list into five equal sized regions. The data values located at the boundaries 

30 are selected as the thresholds. This ensures that each region will contain the same number of samples and the resulting 
hyperspace will be filled uniformly. Feature vector values falling within any of the regions 1 , 2, 3, 4, or 5 are simply 
encoded with the value, as shown in Fig. 1 1 . This process is workable in generating the hyperspace in memory, although 
the overlap quantized vector algorithm is preferred. However, the non-overlap quantization algorithm will be used during 
the process of recognizing the received signal discussed below. 

35 The final process to be discussed with respect to the technical approach is how the quantized vectors are then 

used to either write into or extract information from a data base containing signal identifications. The present inventor 
has investigated two approaches to storing and retrieving information that could be applied to the recognition of signal 
patterns. The first involves storing all of the variations of the expected pattern in hyperspace. This is simply a matter 
of assigning the song identification code to each location described by the permutation of the two vectors returned by 

40 the overlapped vector quantization process. Access involves the computation of a single location that contains a list 
of patterns that meet the search criteria. This is the most efficient from the point of view of real-time recognition, but 
requires the storage of the identification code at many locations in the feature hyperspace. An alternate approach is 
to store each pattern only once in space. When the space is accessed to find a list of candidate songs, all of the 
variations that are observed in the overlapped quantization process must be searched. The lists that are found at each 

45 location must then be merged. While this second approach conserves memory, it slows down the recognition process. 
A "belt and suspenders" process is also possible that stores all expected variations of the features, and then searches 
the region for distortions. While this method is probably the most robust, it pays both the time and memory penalties. 
The first method was selected for further pursuit since real-time performance is important and it is not felt that the limits 
of memory are being stretched. 

50 TTiere are many methods for mapping the signal identifications into memory, and then retrieving the identifications 
in accordance with a received signal. The presently preferred embodiment utilizes one possible approach, although 
the invention is to be construed as covering all obvious equivalents. According to the parameters described above, 
there are 1 5,625 discrete locations in the vector hyperspace. Therefore, a table of pointers has been constructed which 
point to lists containing identification codes of potential pattern matches. Each list has a variable length that is updated 

55 when signals are added or removed. Fig. 15 illustrates this access method. When a signal is to be added to the data 
base, all permutations ot the two vectors derived from the overlapped quantization process are computed. A position 
on the list is then computed as a weighted sum of the vector components using a non-decimal radix, e.g. 5. Each 
position in this table may point to an empty list or to the location of a list containing the identification codes of signals 
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Figure 4. These waveforms are respectively denoted by X,(t), Xtf). X 3 (t), and X4P). Each of these waveforms is pro- 
vided to processor 24 which generates the feature sequences according to the waveforms. 

Processor 24 thus provides a plurality of feature sequences denoted by X^t), X^t), X^t), and Xc(t) (Fig. 2). 
Each of these feature sequences is formed as a linear combination of the waveforms X n (t) through X^t). In the present 

5 invention, the linear combination is nothing more than a difference between two bands. For example, signal X^fl) is 
the linear combination of X 4 (t)-X 3 (t) (hereinafter denoted 'band (4-3)"). Likewise, signals lor band (3-2) and band (2-1 ) 
are produced in processor 24. This step is depicted in Figure 16 at step S110. 

However, in some implementations it will be desirable to form sequences that are linear combinations of the four 
input waveforms and have certain specific characteristics such as orthogonality. Additional preprocessing may be 

70 applied at this point to compensate for distortion induced by the broadcaster. An example of such distortion is the 
compression of dynamic range or expanding it using a logarithmic compression function. Such distortions could be 
compensated by simulating the dynamic range distortion when creating the data base and/or compensating the re- 
ceived signal for the dynamic range distortion. 

The next step is to calculate the statistical moments of each of the band difference signals, as denoted at step 

is S1 20 ol Figure 16. Each band difference signal must be sampled at a plurality of points to generate signal values used 
to calculate these statistical moments. Figure 5 depicts the sampling of band (4-3). The sampling process is slightly 
different for generating the reference library, and for recognizing the received signal. When the reference library is 
generated, the signal is played into the apparatus of Figure 1 at audio channel receiver 4. The second stage correlation 
process depicted at steps S210 and S270 in Figure 16 is used to choose the most spectrally distinct portion of the 

20 signal for use in the reference libraries. Specifically, the processor identifies the most spectrally distinct 28 seconds of 
the signal for use in generating the first and second stage reference libraries. On the other hand, when a broadcast 
signal is monitored by the Figure 1 structure, the signal is broken down into a succession of fourteen second segments, 
and each segment is analyzed and compared with the reference signal libraries. 

According to Figure 5, the reference library entry for the target signal is determined by repeatedly sampling each 

25 band difference signal with a 128 sampling point window through nine intervals, shifting the window by 16 points for 
each interval. The signal values determined at the sampling points are then used to calculate the statistical moments 
skew and kurtosis, as noted at step S120 in Figure 16. Figure 17 depicts the process whereby the statistical moments 
are calculated. First, the mean of the sampled signal values is obtained according to: 



30 



35 



50 



\i - (1/N) £ X(n) <*> 

where N is the number of sampling points, 1 <n<N, and X is the value of the signal (e.g. voltage) at the sampling point. 
Then, the variance of the sampled signal is obtained according to: 

variance - (1/N) £ (X(n) - y) 2 U> 

From the variance, the standard deviation is computed as follows: 



a = ^/variance (3) 
40 Next, the statistical moment or moments can be calculated according to the formula: 



Mh - (1/N) I (X^n) - u) " (4) 



<s While the present invention utilizes two statistical moments, skew and kurtosis, a single statistical moment accord- 
ing to Formula (4) can be calculated, or alternatively one or more higher-order moments may be used. According to 
the preferred embodiment, the skew is calculated as: 



(1/N) £ (X(n) - u) 3 (5) 



o 5 



And, kurtosis is computed as follows: 

X - (1/N) £ (X(n) - u) 4 (6) 



55 Q 4 



The above-described calculations are carried out in steps S121-S125, as depicted in Figure 17. 
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Once the statistical moments have been calculated, the feature vectors can be derived (step SI 30 « F.g. 6) As 
depicTedinFiguree.afeature vector isderivedfor each of the nine intervals during the creat.on of me ref^ence library. 
S ^ vector Scludes skew and kurtosis values for the three band difference signals at each interval. Thus, vector 1 
fnc^des values for 5(4-3),, 5(3-2),. 5(2-1),, K(4-3)„ K(3-2),. and K(2-1),. These values are actual signal values and 

hyperspace. A song identification code will then be placed in each neighborhood in hyperspace, the neighborhood 
elim^ng ^ate value. feaiufe ^ ^ ^ ^ h Rg ^ 

olcrlaTgt^ 

utilized For example, as depicted in Figure 14, the values of vector 1 are plotted on the graph of Figure 12, and two 
%£££SL vectors A and B are produced. These quantized vector components are represented by ^s.ngte 
digit having a value of 0-4. However, in an attemative embodiment, the quantized vectors may be mult.-dig.t, and may 
comprise more or less than five distinct values. 

After the two quantized vectors A and B are obtained, a permutation of these vectors is performed .n order to 
produce all possibU, variations thereof. Thus, there are 64 possible locations in hyperspace where the signal values 
from vector 1 could be stored. Since this permutation performed for each of the nine feature vectors produced, a 
5 of 576 veSors may have to be mapped in hyperspace for each signal. However, according to the experiments 
conducted by the inventor, about 21 actual locations in hyperspace are produced for each vector. 

Mapping each permutated quantized vector into hyperspace is a simple matter of entering a song jmrf^t or in 
a particular location in memory (step S1 50 in Fig. 16). This is performed according to a process depicted ,n Figure 15, 
although a wide number of mapping algorithms could be used. ^ imo , rnri iv of * 

In Figure 1 5, a weighted sum of the permutated, quantized vector 2A .s produced using a non-decmal rad of 5 
Tha t is the vector values are muftiplied by drtferent powers of the base 5. Of course, a drtferent ***** used r 
an entirely different method of producing an address could be used. In the example depicted ,n Figure 1 5, the weigh ted 
Turn of the vector components is equal to 11 ,117. A table entrtled Q TABLE is then accessed (step 60 in Rg. 16) 
with this address and a "pointer is provided pointing to a particular song list #1 . During the process o creating the data 
Se the song identification code is now entered on the song list, and the number of songs on the list ,s incremented 
bfon ThTprocedure is repeated for each of the permutated quantized vectors produced from the sample signal 
and Jhe identification code for the sample is thus written into a plurality of song lists m memory. Th.s completes the 
creation of the data base with which the signals are recognized. 

Sunn signal recognrtton. the steps described above are generally similar The broadcast 
oass filtered rectified, lowpass tittered, and linear combinations of the four bands are produced. The sampling step, 
Su'ng ecogn to is somTwhat different in that the song is continuously sampled at 1 4 second interval On* asjtgle 
ZZ vector is created for each interval, utilizing the skew and kurtoste values calculated as per equafion (5) a* ^ 
The singlefeaturevectorfor each sampled interval is then quantized ^^n^<^22 
noted above Thus, each song interval will produce a single quantized vector. A weighted sum o the snig e > quanfized 
vector components is then obtained and the Q TABLE is accessed using the weighted sum. The ponterftom the Q 
TABLE accesses a single song list. The songs on the single song list will be the canddate songs mvest.gated in the 
lecond sSge dLsSon procedure. Of course, if a single stage classification process is utilized, the song or songs 
extracted from the single song list will be identified as the broadcast signal. 

The second stage classification process is described in detail in the '562 patent at column 13, line 58 jh ough 
column 15 line 57; and in Figs. 2,7, 8, 9, and 14. Basically, the song list or lists generated ,n the first stegeclassficattcn 
process are subm tted to the second stage corrector together with the signal XJt) output ,n Figure 2. The signal X^t) 
mTbe lbeariy toe warped, as discussed in the '562 patent. The Fourier transform of all five tome , warped and un- 
wZ^waveS 
pSsao^ 

are cross multiplied and inverse Fourier transformed to provide a correlation s.gnal (step S211 in Fig. 18 NexL the 
correlation functions between each second stage reference pattern and the plurality o, fme-warped 
input signals are compared to select the maximum correlation value for the current input signal (step S21 3 ,n F.g. 18) 
Z a ZZ ria e wavetorm with the highest correlation value is selected and compared to a fcresho id ^value wh,ch 
determines'recognition. As soon as a correlation peak value is determined to be above ^T^Z^t 
the sional is "recognized" (step S21 5 in Fig. 18). and the song identification is logged, and may be dep.cted on CRT 38. 

f ° f TSSSS'tm apparatus according to the present invention may be used to generate the first and second 
stage reference libraries. The procedure for generating the first stage library has been described above, and the pro- 
edure^ 
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16, line 43. ^ . , . 

Therefore, what has been described above is apparatus and method for automatically classifying signals, and 
preferably broadcast signals. Since the system is microprocessor based, it can be realized in an extremely small and 
economical package. For example, the existing prototype comprises a commercial FM radio receiver and a small 
computer including a Sun 3/150 processor, a Sun CPU board using a Motorola 68020 microprocessor, a plurality of 
memory boards, a Mercury array processor, a preprocessor, a controller for the disk and peripherals, and a CRT. Those 
with skill in this field will readily understand the significant advancements in signal recognition disclosed in this patent. 

While the present invention has been described in connection with what is presently considered to be the most 
practical and preferred embodiments, it is to be understood that the invention is not limited to the disclosed embodi- 
ments. To the contrary, the present invention is intended to cover various modifications and equivalent arrangements 
included within the scope of the appended claims. 



Claims 

1 . A method of classifying a signal comprising the steps of: 

receiving the signal; 

sampling the signal at a plurality of points to produce a plurality of signal values; 
deriving a multi-value feature vector from said signal values; 

quantizing said feature vector by replacing each feature vector value with a category value determined from 
a predetermined quantization pattern which non-uniformly categorizes feature vector values; and 
accessing a signal library with the quantized vector to provide a signal identification code corresponding to 
the received signal. 

2. A method according to claim 1 wherein said predetermined quantization pattern is an overlap quantization pattern. 

3. A method according to Claim 1 , wherein said quantizing step utilizes a plurality ol different predetermined quan- 
tization patterns to quantize said feature vector. 

4. A method according to claim 1 wherein said deriving step includes the steps of: 

calculating two different statistical moments of said plurality of signal values; and 
forming said feature vector using the two calculated statistical moments. 

5. A method according to claim 4 wherein a predetermined quantization pattern is provided for each of the two sta- 
tistical moments. 

6. A method according to claim 4 wherein said two different statistical moments comprise skew and kurtosis. 

7. A method according to Claim 1 wherein said receiving step includes the step of envelope detecting said received 
signal. 

8. A method according to claim 1 wherein said quantization step includes the steps of: 

replacing said feature vector with a plurality of quantized vectors in accordance with at least one predetermined 
quantization pattern having overlapping categories; and 

permuting said plurality of quantized vectors to produce a lurther plurality of permutated quantized vectors. 

9. A method according to claim 8 wherein said accessing step comprises the steps of: 

accessing said signal library with said plurality of permuted quantized vectors to reach a plurality of memory 
locations; and 

writing in each said memory location a signal identification code corresponding to the received signal. 

10. A method according to claim 1 wherein said receiving step includes the steps of: 

spectrally analyzing said signal to provide a plurality of analyzed signals having different frequency bands; and 
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calculating a statistical 
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30. A method according to claim 29 wherein said storing step includes the steps of: 

computing a weighted sum of said first vector using a non-decimal radix: 
computing a weighted sum of said second vector using said non-decimal radix; 
5 using the weighted sums to address said memory; and 

storing in said memory, at the addresses corresponding to the weighted sums, a signal identification code 
corresponding to said reference signal. 

31. A method according to Claim 28 wherein said deriving step further includes the steps of: 

10 

producing first and second overlap quantized vectors from said first feature vector in accordance with prede- 
termined non-uniform overlap quantization patterns; 

producing third and fourth overlap quantized vectors from said second feature vector in accordance with said 
predetermined non-uniform overlap quantization patterns; 
is forming a first plurality of permutations of said first and second overlap quantized vectors; and 

forming a second plurality of permutations of said third and fourth overlap quantized vectors. 

32. A method according to claim 31 wherein said storing step includes the steps of: 

20 computing a weighted sum of the values of each one of said first and second pluralities of permutations; 

accessing said memory at addresses corresponding to said weighted sums; and 

storing in said memory, at areas corresponding to said addresses, a signal identification code identifying said 
reference signal. 

25 33. Apparatus for classifying a signal comprising: 

a receiver for receiving the signal; 
a memory: 

a processor for (a) sampling the signal at a plurality of points to produce a plurality of signal values, (b) deriving 
30 a multi-value feature vector from laid signal values, (c) quantizing said feature vector by replacing each feature 

vector value with a category value determined from a predetermined quantization pattern which non-uniformly 
categorizes feature vector values, said pattern being stored in said memory, and (d) accessing a signal library 
with the quantized vector to provide a signal identification code corresponding to the received signal, said 
library being stored in said memory. 

35 

34. Apparatus according to claim 33 wherein said predetermined quantization pattern is an overlap quantization pat- 
tern. 

35. Apparatus according to Claim 33, wherein said processor utilizes a plurality of different predetermined quantization 
40 patterns to quantize said feature vector. 

36. Apparatus according to claim 33 wherein said processor (b1) calculates two different statistical moments of said 
plurality of signal values, and (b2) forms said feature vector using the two calculated statistical moments. 

45 37. Apparatus according to claim 36 wherein a predetermined quantization pattern is provided for each of the two 
statistical moments. 

38. Apparatus according to claim 36 wherein said two different statistical moments comprise skew and kurtosis. 
50 39. Apparatus according to Claim 33 wherein said processor envelope detects said received signal. 

40. Apparatus according to claim 33 wherein said processor (c1 ) replaces said feature vector with a plurality of quan- 
tized vectors in accordance with at least one predetermined quantization pattern having overlapping categories, 
and (c2) permutes said plurality of quantized vectors to produce a further plurality of permutated quantized vectors. 

55 

41. Apparatus according to claim 40 wherein said processor (d1) accesses said signal library with said plurality of 
permutated quantized vectors to reach a plurality of memory locations, and (d2) writes in each said memory location 
a signal identification code corresponding to the received signal. 
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42. Apparalus according to claim 33 wherein said receiver (a) spectrally analyzes said signal to provide a plurality of 
analyzed signals having different Irequency bands, and (b) forms linear combinations of said analyzed waveforms: 

and wherein said processor samples each linear combination to provide a plurality of sampling points for 
each linear combination, calculates skew and kurtosis values for each linear combination from the corresponding 
5 sampling points, and forms said feature vector to include the skew and kurtosis values from all of said linear 

combinations. 

43. Apparatus for preparing a signal identification library useful in identification of broadcast signals, comprising: 

70 a receiver for receiving a plurality of signals to be broadcast: 

a memory; 

a processor for (a) sampling the signals to be broadcast to provide a plurality of analyzed waveforms for each 
signal to be broadcast; (b) deriving a plurality of feature vectors from said analyzed waveforms, at least one 
feature vector for each sampled signal, and (c) quantizing each feature vector, including the substeps of: 

15 

(d) establishing a plurality of quantization levels; 

(c2) distributing the quantization levels non-uniformly over a predetermined statistical distribution; 

(c3) deriving a plurality of quantization thresholds in accordance with the distributed quantization levels; 

and 

20 (c4) replacing each value of each feature vector with a corresponding quantization value determined by 

said quantization thresholds; and 

said processor (d) storing a value representing each quantized vector in said memory as the signal identifi- 
cation for the corresponding sampled signal. 

25 

44. Apparatus according to Claim 43 wherein the quantization levels are distributed in an overlapped Banner, and 
wherein said processor (c4a) replaces each value of each feature vector with a plurality of quantization values 
determined by the overlapped quantization levels, each feature vector thus being replaced with a plurality of quan- 
tized vectors, and (c4b) permutes the plurality of quantized vectors of each feature vector to produce a plurality 

30 of permuted vectors; 

and wherein said processor (d1) stores in said memory, for each sampled signal, values corresponding to 
the plurality of quantized vectors. 

45. Apparatus according to Claim 43 wherein said processor (b1 ) calculates, for each analyzed waveform, two statis- 
ts tical moments, and (b2) forms each feature vector to include the two calculated statistical moments. 

46. Apparatus according to any one of claims 33-42, wherein said processor is further provided for (e) calculating a 
statistical moment of said signal according to the formula: 

40 (1/N) £ fX(n) - U) k 

a* 







where: 


45 


N = 


the number of sampling points; 




n = 


1 <n<N 




X = 


the signal value of said signal at a sampling point: 


SO 








M- = 


a mean of the signal values; 




a = 


a standard deviation of the signal values; and 


ss 


k = 


an integer greater than 1 , 



(f) storing a library containing a plurality of stored signal identifications, (g) comparing the calculated statistical 
moment with the plurality of stored signal identifications in said library, and (h) recognizing the received signal as 
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similar to one o1 said stored signal identifications. 

„ ^^^^^^^^^^^^ 
anS forms a teature vector from said skew and sa.d kurtos.s. 

48. Apparatus according to Clain 46 wherein said process** means includes: 

mea ns tor bandpass tittering the received signal to provkie a plura.tty of fittered signal 
means for rectifying said filtered signals; 

values and said first and second kurtosis values. 
30 vector. 

35 exceeds a predetermined threshold. 

54. ApparatusaccordingtoClaimS! wherein^ 

vector in accordance with . stored f^^^STmU eature vector in accordance with a stored 

taM „ M. P™»« - M — • — — - ~"* "* 

4s according to the formula: 

(1/M) I L*<°> - Hi" 

so where: 

N = the number of sampling points; 
n = 1 < n < N 

X = the sampled signal value at a sampling point; 
p = a mean of the sampled signal values; 
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c = a standard deviation of the sampled signal values; and 

k = an integer greater than 1 , 
(0 de r.ving a feature vector fro. the ovulated statistic, — t. and (g) storing the feature vector or a repre- 
sentation thereof in said memory. 

^^^^^-^^^^ 

plurality of linear combinations of the low pass filtered signals, 
value and said second kurtosis value. 

Ss, . non-daoimal a*. OT compute, a m ^.^*^^^,,ai a d*e S » S co 1 .«pondin9 

ol paamaataa ol raw Mid and t»i» f"*" 1 • Mm 

identification code identifying said reference signal. 
Patentanspruche 

1. Verfahren zur Klassifizierung eines Signals., bestehend aus den Schritten: 

mehreren PunKen zur Erzeugung mehrerer Signage, 
Ableiten eines Multiwert-MerkmalsveKtors aus den f '9"f^. e m ' svektorwertes durcn e inen aus einem vor- 

tegoriewert und 
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Zugreifen auf eine Signalbibliothek mit dem quantisierten Vektor zur Erzeugung eines mil dem empfangenen 
Signal korrespondierenden Signalidentifikationskodes. 

2. Verfahren nach Anspruch 1 , wobei das vorbestimmte Quantisierungsmuster ein Uberiappungsquantisierungsmu- 
ster ist. 

3. Verfahren nach Anspruch 1 , wobei der Quantisierungsschritt mehrere verschiedene vorbestimmte Quantisierungs- 
muster zum Quantisieren des Merkmalsvektors verwendet. 

4. Verfahren nach Anspruch 1 , wobei der Ableitungsschritt die Schritte 

Berechnen zweier unterschiedlicher statistischer Momente der mehreren Signalwerte und 
Bilden des Merkmalsvektors unter Verwendung der zwei berechneten statistischen Momente 

aufweist. 

5. Verfahren nach Anspruch 4, wobei fur jedes der zwei statistischen Momente ein vorbestimmtes Quantisierungs- 
muster vorgesehen ist. 

6. Verfahren nach Anspruch 4, wobei die zwei verschiedenen statistischen Momente Asymmetrie und Wolbung auf- 
weisen. 

7. Verfahren nach Anspruch 1 , wobei der Empfangsschritt den Schritt einer Hullkurvengleichrichtung des empfan- 
genen Signals aufweist. 

8. Verfahren nach Anspruch 1 , wobei der Quantisierungsschritt die Schritte 

Ersetzen des Merkmalsvektors durch mehreren quantisierte Vektoren entsprechend wenigstens einem vor- 
bestimmten Quantisierungsmuster mit Oberlappungskategorien und 

Permutieren der mehreren quantisierten Vektoren zur Erzeugung mehrerer weiterer permutierter quantisierter 
Vektoren 

aufweist. 

9. Verfahren nach Anspruch 8, wobei der Zugreifschritt die Schritte 

Zugreifen auf die Signalbibliothek mit den mehreren permutierten quantisierten Vektoren zum Erreichen meh- 
rerer Speicherstelien und 

Schreiben in jede Speicherzelle einen mit dem empfangenen Signal korrespondierenden Signahdentrfikati- 
onskode 

aufweist. 

10. Verfahren nach Anspruch 1, wobei der Empfangsschritt die Schritte 

Spektralanalysieren des Signals zur Erzeugung mehrerer, verschiedene Frequenzbander aufweisender ana- 
lysierter Signale und 

Bilden von Linearkombinationen der analysierten Wellenformen 

aufweist, . , ... 

wobei der Abtastschritt den Schritt einer Abtastung jeder Linearkombination zur Erzeugung mehrerer Abt- 

astpunkte fOr jede Linearkombination 
aufweist, 

und wobei der Ableitungsschritt die Schritte 

Berechnen von Asymmetrie- und Wolbungswerten fur alle Linearkombinationen aus den korrespondierenden 
Abtastpunkten und 

Bilden des Merkmalsvektors so, daG er Asymmetrie- und Wolbungswerte aller Linearkombinationen enthalt, 
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aufweist. 



11. Verfahren zum Erzeugen eines bei der Identifikation von Rundtunksignalen verwendbaren Signalidentifikations- 
bibliothek, bestehend aus den Schritten: 

Abtasten eines durch Rundfunk zu sendenden Signals zur Erzeugung mehrerer analysierter Wellenformen 
fQr jedes durch Rundfunk zu sendende Signal, 

Ableiten mehrerer Merkmalsvektoren und wenigstens einen Merkmalsvektor pro abgetastetes Signal aus den 
analysierten Wellenformen, 

Quantisieren jedes Merkmalsvektors mit den Unterschritten: 
Herstellen mehrerer Quantisierungspegel, 

Verteilen der Quantisierungspegel ungleichartig uber einer vorbestimmten statistischen verteilung, 
Ableiten mehrerer Quantisierungsschwellenwerte entsprechend den verteilten Quantisierungspegeln, 
Ersetzen jedes Wertes jedes Merkmalsvektors durch einen durch die Quantisierungsschwellenwerte bestimm- 
ten korrespondierenden Quantisierungswert, und 

Speichern jedes einen quantisierten Vektordarstellenden Wertes in einem Speicher als die Signalidentifikation 
fur das korrespondierende abgetastete Signal. 

12. Verfahren nach Anspruch 11 , wobei der Schritt der Verteilung der Quantisierungspegel den Schritt einer Verteilung 
der Quantisierungspegel in uberlappender Art und Weise aufweist, und wobei der Schritt des Ersetzens jedes 
Wertes jedes Merkmalsvektors die weiteren Schritte 

Ersetzen jedes Wertes jedes Merkmalsvektors durch mehrere durch die uberlappten Quantisierungspegel 
bestimmten Quantisierungswerte, wobei so jeder Merkmalsvektor durch mehrere quantisierte Vektoren ersetzt 
wird, und 

Permutieren der mehreren quantisierten Vektoren jedes Merkmalsvektors zur Erzeugung mehrerer permu- 
tierter Vektoren 



wobei der Schritt des Speichems den Schritt eines Speicherns von mit den mehreren quantisierten Vektoren 
korrespondierenden Werten fur jedes abgetastete Signal aufweist 

13. Verfahren nach Anspruch 11, wobei der Ableitungsschritt den Schritt eines Berechnens zweier statistischer Mo- 
mente fur jede analysierte Wellenform und Bilden jedes Merkmalsvektors so, daB er die zwei statistischen Mo- 
mente enthalt, aufweist. 

14. Verfahren nach einem der Anspruche 1 bis 10, mit den Schritten: 

Berechnen eines statistischen Moments des Signals entsprechend der Formel 



N die Zahl der Abtastpunkte, 
1 <n <N, 

X den Signalwert des Signals an einem Abtastpunkt, 
u. ein Miltel der Signalwerte, 
<j eine Standardabweichung des Signalwertes und 
k eine ganze Zahl grofter als 1 
bedeuten, 

Vergleichen des Berechneten statistischen Moments mit einer mehrere gespeicherte Signal identifikation en 
enthaltenden Bibliothek und 

Erkennen des empfangenen Signals als ahnlich wenigstens einer der gespeicherten Signalidentifikationen. 

15. Verfahren nach Anspruch 14, wobei der Berechnungsschritt die Schritte einer Berechnung der Asymmetrie und 
Wolbung des Signals aufweist, und wobei der Vergleichsschritt den Schritt einer Bildung eines Merkmalsvektors 



aufweist, 




wobei 
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aus der Asymmetrie und Wolbung aufweist. 

16. Verfahren nach Anspruch 14, wobei der Empfangsschritt die Schritte 

5 Bandpalttiltem des empfangenen Signals zum Erzeugen mehrerer gefilterter Signale, 

Gieichrichten der gefilterten Signale, 
TiefpaGfiltern der gleichgerichteten Signale und 
Berechnen mehrerer Linearkombinationen der tiefpaBgefilterten Signale 

io aufweist. 

17. Verfahren nach Anspruch 16, wobei der Abtastschritt die Schritte 

Abtasten einer ersten der Linearkombinationen an mehreren Abtastpunkten zur Erzeugung einer ersten An- 
15 zahl Signalwerte und 

Abtasten einer zweiten der Linearkombinationen an mehreren Abtastpunkten zur Erzeugung einer zweiten 
Anzahl Signalwerte 

aufweist. 

20 

18. Verfahren nach Anspruch 17, wobei der Berechnungsschritt die Schritte 

Berechnen eines ersten Asymmetriewertes und eines ersten Wolbungswertes aus der ersten Anzahl Signal- 
werte, 

25 Berechnen eines zweiten Asymmetriewertes und eines zweiten Wolbungswertes tOr die zweite Anzahl Signal- 

werte und 

Ableiten eines den ersten und zweiten Asymmetriewert und ersten und zweiten Wolbungswert aufweisenden 
Merkmalsvektors 

30 aufweist. 

19. Verfahren nach Anspruch 18, wobei der Vergleichsschritt die Schritte 

Quantisieren des Merkmalsvektors entsprechend einer Zahl vorbestimmter Quantisierungsmuster zur Erzeu- 
35 gung eines quant isierten Vektors und 

Zugreifen auf die Bibliothek mit dem quantisierten Vektor zur Lokalisierung einer mit dem quantisierten Vektor 
korrespondierenden Signalidentifikation 

aufweist. 

40 

20. Verfahren nach Anspruch 19, wobei der Zugreifschritt die Schritte 

Bilden einer gewichteten Summe der Werte des quantisierten Vektors unter Verwendung einer nichtdezimalen 
Grundzahl, 

45 Verwenden der gewichteten Summe als eine Adresse zum Zugreifen auf eine Zeigertabelle zum Lokalisieren 

eines mit der gewichteten Summe korrespondierenden Zeigers und 

Verwenden des Zeigers zum Lokalisieren einer die mit dem quantisierten Vektor korrespondierende Signal- 
identifikation enthaltenden Identifikationsliste 

50 aufweist. 

21. Verfahren nach Anspruch 20, wobei der Erkennungsschritt die Schritte 

Korrelieren einer dritten der mehreren Linearkombinationen mit mehreren mit den in der Signalidentiflkations- 
ss liste enthaltenen Signalidentifikationen korrespondierenden gespeicherten Signalen und 

Auswahlen eines gespeicherten Signals, dessen Korrelation mit der dritten Linearkombination einen vorbe- 
stimmten Schwellenwert uberschreitet. 
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aufweist. 

22. Verfahren nach Anspruch 19, wobei der Quantisierungsschritt die Schritte 

Kategorlsieren jedes Asymmetriewertes des Merkmalsvektors entsprechend einem vorbestimmten Asymme- 
triequantisierungsmuster, in welchem Kategorien ungleichartig verteilt sind, und 

Kategorisieren jedes Wolbungswertes des Merkmalsvektors entsprechend einem vorbestimmten Wolbungs- 
quantisierungsmuster, in welchem Kategorien ungleichartig verteilt sind, 

aufweist. 

23. Verfahren nach einem der Anspruche 11 bis 13, mit den Schritten: 

Empfangen eines Referenzsignals, 

Abtasten des Referenzsignals an mehreren Abtastpunkten zur Erzeugung mehrerer Signalwerte, 
Berechnen eines statistischen Moments des emplangenen Referenzsignals entsprechend der Formel 

— {X{n)-M) k 

n ° 

wobei 

N die Zahl der Abtastpunkte, 
1 <n<N s 

X den abgetasteten Signalwert an einem Abtastpunkt, 
u. ein Mittel der abgetasteten Signalwerte, 
a eine Standardabweichung der abgetasteten Signalwerte und 
k eine ganze Zahl groGer als 1 
bedeuten, 

Ableiten eines Merkmalsvektors aus dem berechneten statistischen Moment, und 
Speichern des Merkmalsvektors oder einer Darstellung desselben in einem Speicher 

aufweist. 

24 Verfahren nach Anspruch 23, wobei der Berechnungsschritt den Schritt einer Berechnung zweier statistischer 
' Momente des empfangenen Referenzsignals aufweist, und wobei der Ableitungsschritt den Schritt einer Able.tung 
des Merkmalsvektors aus den beiden berechneten statistischen Momente aufweist. 

25. Verfahren nach Anspruch 23, wobei der Empfangsschritt die Schritte 

BandpaGfiltem des empfangenen Signals zur Erzeugung mehrerer gefilterter Signale, 

Gleichrichten der gefilterten Signale, 

TiefpaBfiltern der gleichgerichteten Signale und 

Berechnen mehrerer Linearkombinationen dertiefpaBgefilterten Signale 

aufweist. 

26. Verfahren nach Anspruch 25, wobei der Abtastschritt die Schritte 

Abtasten eines ersten Teils einer der Linearkombinationen an mehreren Punkten zur Erzeugung einer ersten 
Anzahl Signalwerte und 

Abtasten eines zweiten Teils der einen Linearkombination an mehreren Punkten zur Erzeugung einer zwerten 
Anzahl Signalwerte 

aufweist. 

27. Verfahren nach Anspruch 26, wobei der Berechnungsschritt die Schritte 
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Berechnen der Asymmetrie und Wolbung der ersten Anzahl Signalwerte zur Erzeugung eines ersten Asym- 
metriewertes und ersten Wolbungswertes und 

Berechnen der Asymmetrie und Wolbung der zweiten Anzahl Signalwerte zur Erzeugung eines zweiten Asym- 
metriewertes und zweites Wolbungswertes 

aufweist. 

28. Verfahren nach Anspruch 27, wobei der Ableitungsschritt die Schritte 

Bilden eines ersten Merkmalsvektors mit dem ersten Asymmetriewert und ersten Wolbungswert und 
Bilden eines zweiten Merkmalsvektors mit dem zweiten Asymmetriewert und zweiten Wolbungswert 

aufweist. 

29. Verfahren nach Anspruch 28, wobei der Ableitungsschritt den Schritt einer Quantisierung beider Merkmalsvektoren 
' durch Ersetzen der Asymmetrie- und Wolbungswerte durch ganze Zahlen entsprechend vorbestimmter ungleich- 

artiger Quantisierungsmuster zur Erzeugung eines ersten und zweiten quantisierten Vektors aufweist. 

30. Verfahren nach Anspruch 29, wobei der Speicherschritt die Schritte 

Berechnen einer gewichteten Summe des eine nichtdezimale Grundzahl verwendenden ersten Vektors, 
Berechnen einer gewichteten Summe des eine nichtdezimale Grundzahl verwendenden zweiten Vektors, 
Verwenden der gewichteten Summen zum Adressieren des Speichers, und 

Speichern eines mit dem Referenzsignal korrespondierenden Signaiidentifikationskode im Speicher bei den 
mit den gewichteten Summen korrespondieren Adressen 

aufweist. 

31. Verfahren nach Anspruch 28, wobei der Ableitungsschritt weiter die Schritte 

Erzeugen eines ersten und zweiten uberlappungsquantisierten Vektors aus dem ersten Merkmalsvektor ent- 
sprechend vorbestimmten ungleichartigen Uberlappungsquantisierungsmustem, 

Erzeugen eines dritten und vierten uberlappungsquantisierten Vektors aus dem zweiten Merkmalsvektor ent- 
. sprechend den vorbestimmten ungleichartigen Oberlappungsquantisierungsmustem, 
Bilden einer ersten Anzahl Permutationen des ersten und zweiten uberlappungsquantisierten Vektors, und 
Bilden einer zweiten Anzahl Permutationen des dritten und vierten uberlappungsquantisierten Vektors 

aufweist. 

32. Verfahren nach Anspruch 31 , wobei der Speicherschritt die Schritte 

Berechnen einer gewichteten Summe der Werte sowohl der ersten als auch zweiten Anzahl Permutationen, 
Zugreifen auf den Speicher bei mit den gewichteten Summen korrespondierenden Adressen, und 
Speichern eines das Referenzsignal identifizierenden Signalidentifikationskodes in dem Speicher bei mit den 
Adressen korrespondierenden Bereichen 

aufweist. 

33. Vorrichtung zum Klassifizieren eines Signals, bestehend aus: 

einem Empfanger zum Empfangen des Signals, 
einem Speicher, 

einem Prozessor zum a) Abtasten des Signals an mehreren Punkten zur Erzeugung mehrerer Signalwerte, 
b) Ableiten eines Multiwert-Merkmalsvektors aus den Signalwerten, c) Quantisieren des Merkmalsvektors 
durch Ersetzen jedes Merkmalsvektorwertes durch einen von einem vorbestimmten, Merkmalsvektorwerte 
ungleichartig kategorisierenden und im Speicher gespeicherten Quantisierungsmuster bestimmten Katego- 
riewert und d) Zugreifen auf eine im Speicher gespeicherte Signalbibliothek mit dem quantisierten Vektor zur 
Erzeugung eines mit dem empfangenen Signal korrespondierenden Signalidentifikationskodes. 
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34. Vorrichtung nach Anspruch 33, wobei das vorbestimmte Quantisierungsmuster ein Uberiappungsquantisierungs- 
muster ist. 

35. Vorrichtung nach Anspruch 33, wobei der Prozessor mehrere verschiedene vorbestimmte Quantisierungsmuster 
5 zur Quantisierung des Merkmalsvektors benutzt. 

3S. Vorrichtung nach Anspruch 33, wobei der Prozessor bl) zwei verschiedene statistische Momente der mehreren 
Signalwerte berechnet und b2) den Merkmalsvektor unter Verwendung der zwei berechneten statistischen Mo- 
mente bildet. 

10 

37. Vorrichtung nach Anspruch 36, wobei f Or jedes der zwei statistischen Momente ein vorbestimmtes Quantisierungs- 
muster vorgesehen ist. 

38. Vorrichtung nach Anspruch 36, wobei die zwei verschiedenen statistischen Momente Asymmetrie und Wolbung 
is aufweisen. 

39. Vorrichtung nach Anspruch 33, wobei der Prozessor das empfangene Signal hullkurvengleichrichtet. 

40. Vorrichtung nach Anspruch 33, wobei der Prozessor d ) den Merkmalsvektor durch mehrere quantisierte Vektoren 
20 entsprechend wenigstens einem vorbestimmten Quantisierungsmuster mit uberlappenden Kategorien ersetzt und 

c2) die mehreren quantisierten Vektoren quantisiert, urn eine weitere Anzahl permutierter quantisierter Vektoren 
zu erzeugen. 

41. Vorrichtung nach Anspruch 40, wobei der Prozessor d1) mit den mehreren permutierten quantisierten Vektoren 
25 ' auf die Signalbibliothek zugreift, urn mehrere Speicherstellen zu erreichen, und d2) in jede der Speicherstellen 

einen mit dem empfangenen Signal korrespondierenden Signalidentifikationskode schreibt. 

42. Vorrichtung nach Anspruch 33, wobei der Empfanger a) das Signal spektralanalysiert, urn mehrere analysierte 
Signale mit verschiedenen Frequenzbandern zu gewinnen, und b) Linearkombinationen der analysierten Wellen- 

30 formen bildet, 

und wobei der Prozessor jede Signalkombination zur Erzeugung mehrerer Abtastpunkte fur jede Unearkombma- 
tion abtastet, Asymmetrie- und Wolbungswerte fur jede Linearkombination aus den korrespondierenden Abtast- 
punkten berechnet und den Merkmalsvektor derart bildet, daB er Asymmetrie- und Wolbungswerte aus alien Li- 
nearkombinationen enthalt. 

35 

43. Vorrichtung zum Erzeugen einer zur Identifikation von Rundfunksignalen verwendbaren Signalidentifikationsbi- 
bliothek, bestehend aus: 

einem Empfanger zum Empfangen mehrerer durch Rundfunk zu sendender Signale, 
AO einem Speicher, 

einem Prozessor zum a) Abtasten der durch Rundfunk zu sendenden Signale zur Erzeugung mehrerer ana- 
lysierter Wellenformen fur jedes durch Rundfunk zu sendende Signal, b) Ableiten mehrerer Merkmalsvektoren 
aus den analysierten Wellenformen und wenigstens eines Merkmalsvektors fur jedes abgetastete Signal und 
c) Quantisieren jedes Merkmalsvektors, mit den Unterschritten: 

45 

d) Herstellen mehrerer Quantisierungspegel, 

c2) Verteilen der Quantisierungspegel ungleichartig Ober einer vorbestimmten statistischen Verteilung, 
c3) Ableiten mehrerer Quantisierungsschwellenwerte entsprechend den verteilen Quantisierungspegeln, 
und 

so c4) Ersetzen jedes Wertes jedes Merkmalsvektors durch einen durch die Quantisierungsschwellenwerte 

bestimmten korrespondierenden Quantisierungswert, wobei 

der Prozessor d) einen jeden quantisierten Vektor im Speicher ais die Signalidentifikation fOr das korrespon- 
dierende abgetastete Signal darstellenden Wert speichert. 

55 

44. Vorrichtung nach Anspruch 43, wobei die Quantisierungspegel uberlapptartig verteilt sind, wobei der Prozessor 
c4a) jeden Wert jedes Merkmalsvektors durch mehrere durch die uberlappten Quantisierungspegel bestimmte 
Quantisierungswerte ersetzt, wobei jeder Merkmalsvektor auf diese Weise durch mehrere quantisierte Vektoren 
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ersetzt wird, und c4b) die mehreren quantisierten Vektoren jedes Merkmalsvektors permutiert, um mehrere per- 
mutierte Vektoren zu erzeugen, und wobei der Prozessor d1) im Speicher fur jedes abgetastete Signal Werte 
speicherl, die mit den mehreren quantisierten Vektoren korrespondieren. 

5 45. Vorrichtung nach Anspruch 43, wobei der Prozessor b1 ) fur jede analysierte Wellenform zwei statistische Momente 
berechnet und b2) jeden Merkmalsvektor derart bildet, daB er die zwei berechneten statistischen Momente enthalt. 

46. Vorrichtung nach einem der Anspruche 33 bis 42, wobei der Prozessor e) zur Berechnung eines statistischen 
Moments des Signals gemaG der Formel 

is wobei 

N die Zahl der Abtastpunkte, 
1 <n<N, 

X den Signalwert des Signals an einem Abtastpunkt, 
u, ein Mittel des Signalwertes, 
20 a eine Standardabweichung des Signalwertes und 

k eine ganze Zahl groBer als 1 
bedeuten, 

f) zum Speichem einer mehrere gespeicherte Signalidentifikationen enthaltenden Bibliothek, g) Vergleichen des 
berechneten statistischen Momentes mit den mehreren gespeicherten Signalidentifikationen in der Bibliothek und 
2S h) Erkennen des empfangenen Signals als einem der gespeicherten Signalidentifikationen ahnlich vorgesehen ist. 

47. Vorrichtung nach Anspruch 46, wobei die Verarbeitungseinrichtung die Asymmetrie und Wolbung des Signals 
berechnet und aus der Asymmetrie und Wolbung einen Merkmalsvektor bildet. 

30 48. Vorrichtung nach Anspruch 46, wobei die Verarbeitungseinrichtung 

eine Einrichtung zur BandpaBfilterung des empfangenen Signals zur Erzeugung mehrerer gefilterter Signale, 
eine Einrichtung zum Gleichrichten der gefilterten Signale, 
eine Einrichtung zum TiefpaBfiitern der gleichgerichteten Signale und 
35 eine Einrichtung zum Berechnen mehrerer Linearkombinationen der tiefpaGgefilterten Signale 

aufweist. 

49. Vorrichtung nach Anspruch 48, wobei die Verarbeitungseinrichtung a1) eine erste der Linearkombinationen an 
40 mehreren Abtastpunkten abtastet, um eine erste Anzahl Signalwerte zu erzeugen, und a2) eine zweite der Line- 
arkombinationen an mehreren Abtastpunkten abtastet, um eine zweite Anzahl Signalwerte zu erzeugen. 

50. Vorrichtung nach Anspruch 49, wobei die Verarbeitungseinrichtung e1) einen ersten Asymmetriewert und einen 
ersten Wolbungswert aus der ersten Anzahl Signalwerte sowie einen zweiten Asymmetriewert und zweiten W6I- 

45 bungswert fur die zweite Anzahl Signalwerte berechnet und e2) einen den ersten und zweiten Asymmetriewert 

und ersten und zweiten Wolbungswert aulweisenden Merkmalsvektor ableitet. 

51. Vorrichtung nach Anspruch 50, wobei die Verarbeitungseinrichtung g1) den Merkmalsvektor entsprechend einer 
Anzahl gespeicherter vorbestimmter Quantisierungsmuster quantisiert, um einen quantisierten Vektor zu erzeu- 

so gen, und g2) mit dem quantisierten Vektor auf die Bibliothek zugreift, um eine mit dem quantisierten Vektor kor- 

respondierende Signalidentifikation zu lokalisieren. 

52. Vorrichtung nach Anspruch 51, wobei die Verarbeitungseinrichtung g2) eine gewichtete Summe der Werte des 
eine nichtdezimale Grundzahl verwendenden quantisierten Vektors bildet, g2b) die gewichtete Summe als eine 

55 Adresse zum Zugreifen auf eine in der Bibliothek gespeicherte Zeigertabelle zum Lokalisieren eines mit der ge- 

wichteten Summe korrespondierenden Zeigers verwendet und den Zeiger zum Zugreifen auf die Bibliothek zum 
Lokalisieren einer die mit dem quantisierten Vektor korrespondierende Signalidentifikation enthaltenden Signal- 
identifikationsliste verwendet. 
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Snaichsrs verwendet und gS) in dem Speicher einen mit dem Referenzsignal torrespondierenden Signalidentifi- 
ESSEZStXi den Ucmeten Summen korrespondierenden Adrosse spe.hert. 

quantisierten Vektor aus dem ersten Merkma ^ e "" ',' ehe n dritten und vierten uberlap- 

dritten und vierten flberlappungsquantisierten Vektors bildet. 

Si^ZSion^e b.i m« den Ad^a, ».™spon<.e,n,ten B.,.«*=n sp«hrt 
Revendlcatlons 

1 . Procede de classification dun signal comprenant les etapes de : 

^tan!L d n U ageTu signal en une pluraIKe de points pour produire una pluralite de valeurs de signai ; 

Er_-=r—i=-*='-: 

correspondant au signal recu. 
2 . Precede selon ,a revendication 1 dans .ague, iedrt modele de quanfification predetermine est un modele de quan- 
tification de chevauchement. 

3 Precede selon I. revendfcation 1, dans leguel ladite etape de quantification utilise une pluralite de modeles de 
qStoCredeterrnines different* pour quantifier .edit vecteur de caractenst,que. 

4 Procede selon ia revendication 1 dans lequel ladite etape de derivation comprend les stapes de : 

des deux moments statistiques. 

6. p r oc*ese.onfcrevendication4dans,equ^^^^ 
et le kurtosis. 

7 . Pr0 c,deselon.arevendication^ 
dudit signal re$u. 

8. Procede selon la revendication 1 dans lequel ladrte etape de quantisation comprend les etapes de : 

replacement dudit vecteur de caracteristique par une pluralite de vecteurs quantifies selon au moins un 

permuted. 

9. Procede selon la revendication 8 dans .equel ladite etape tfacces comprend les etapes de : 
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acces a ladlte bibliotheque de signaux par ladite pluraltte de vecteurs quantifies permutes pour atteindre une 
plurality de positions de mSmoire ; et 

ecriture dans chacune desdites positions de memoire cfun code d'identification du signal correspondant au 
signal recu. 

5 

10. Procede selon la revendication 1 dans lequel ladite etape de reception comprend les etapes de : 

analyse de facon spectrale dudit signal pour fournir une pluralite de signaux analyses ayant des bandes de 
frequence differentes ; et 
70 formation de combinaisons lineaires desdites formes d'onde analysees ; 

et dans lequel ladite etape d'echantillonnage comprend I'etape d'echantillonnage de chaque combinaison 
lineaire pour fournir une pluralite de points d'echantillonnage pour chaque combinaison lineaire ; 
et dans lequel ladite etape de derivation comprend les etapes de : 

calcul des valeurs d'asymetrie et de kurtosis pour chaque combinaison lineaire a partir des points d'6chan- 
15 tillonnage correspondants ; et 

formation dudit vecteur de caracteristique pour contenir les valeurs d'asymetrie et de kurtosis a partir de toutes 
lesdites combinaisons lineaires. 

11. Procede de preparation d'une bibliotheque de codes d'identification de signal utile pour identifier des signaux de 
20 diffusion, comprenant les 6tapes de : 

echantillonnage d'un signal a diffuser pour fournir une pluralite de formes d'ondes analysees pour chaque 
signal a diffuser ; 

derivation d'une pluralite de vecteurs de caracteristique a partir desdites formes d'onde analysees, au moins 
25 un vecteur de caracteristique pour chaque signal echantillonne ; 

quantification de chaque vecteur de caracteristique, comprenant les sous-6tapes de : 
etablissement d'une plurality de niveaux de quantification 

distribution des niveaux de quantification non uniformement en une distribution statistique predetermined ; 
derivation d'une pluralite de seuils de quantification selon les niveaux de quantification distribues ; et 
30 remplacement de chaque valeur de chaque vecteur de caracteristique par une valeur de quantification cor- 

respondante dSterminee par lesdits seuils de quantification ; et 

stockage d'une valeur repr6sentant chaque vecteur quantify dans une memoire comme code d'identification 
du signal pour le signal echantillonne correspondant. 

35 12. Precede selon la revendication 11 dans lequel I'etape de distribution des niveaux de quantification comprend 
I'etape de distribution des niveaux de quantification d'une maniere chevauchante, et dans lequel I'etape de rem- 
placement de chaque valeur de chaque vecteur de caracteristique comprend les autres etapes de : 

remplacement de chaque valeur de chaque vecteur de caracteristique par une pluralite de valeurs de quan- 
go tification determinees par les niveaux de quantifications se chevauchant, chaque vecteur de caracteristique 
etant ainsi remplace" par une pluralite de vecteurs quantifies ; et 

permutation de la pluralite de vecteurs quantifies de chaque vecteur de caracteristique pour produire une 
pluralite de vecteurs permutes ; 

et dans lequel ladite 6tape de stockage comprend l'6tape de stockage, pour chaque signal echantillonne, des 
4S valeurs correspondant a la pluralite des vecteurs quantifies. 

13. ProcSde" selon la revendication 11 dans lequel ladite 6tape de derivation comprend I'Stape de calcul, pour chaque 
forme d'onde analysee, de deux moments statistiques, et de formation de chaque vecteur de caracteristique pour 
comprendre les deux moments statistiques. 

so 

14. Procede selon I'une quelconque des revendications 1 a 10 : comprenant en outre les etapes de : 

calcul d'un moment statistique dudit signal selon la formule : 

(1/N)Z^— k 

n <J 

ou : 
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N = le nombre de points d'echantillonnage ; 
n= 1 <n<N 

X= la valeur de signal dudit signal en un point d'echantillonnage ; 

u, = une moyenne des valeurs de signal ; 
5 a = un ecart standard des valeurs de signal ; et 

k= un entier superieur a 1 ; 
comparison du moment statistique calcule avec une bibliotheque contenant une pluralite de codes d'identi- 
fication de signal stockes ; et 

reconnaissancedu signal recu comme similaire au moins a une desdits codes ^identification de signal stockes. 

70 

15. Procede selon la revendication 14 dans lequel ladite etape de calcul comprend les etapes de calcul de I'asymetrie 
et du kurtosis dudit signal, et dans lequel ladite etape de comparaison comprend i'etape de formation d'un vecteur 
de caracteristique a partir de ladite asymetrie et dudit kurtosis. 

is 16. Procede selon la revendication 14 dans lequel ladite etape de reception comprend les etapes de : 

filtrage passe-bande du signal recu pour foumir une pluralite de signaux filtres ; 
redressement desdits signaux filtres ; 
filtrage passe-bas des signaux redresses ; et 
20 calcul d'une pluralite de combinaisons lineaires des signaux filtres passe-bas. 

17. Procede selon la revendication 16 dans lequel ladite etape d'echantillonnage comprend les etapes de : 

echantillonnage d'une premiere desdites combinaisons lineaires en une pluralite de points d'echantillonnage 
2$ pour produire une premiere pluralite de valeurs de signal ; et 

echantillonnage d'une seconde desdites combinaisons lineaires en une pluralite" de points d'echantillonnage 
pour produire une seconde pluralite de valeurs de signal. 

18. Procede selon la revendication 17 dans lequel ladite etape de calcul comprend les etapes de : 

30 

calcul d'une premiere valeur d'asymetrie et d'une premiere valeur de kurtosis a partir de ladite premiere pluralite 
de valeurs de signal ; 

calcul d'une seconde valeur d'asymetrie et d'une seconde valeur de kurtosis a partir de ladite seconde pluralite 
de valeurs de signal ; et 

35 derivation d'un vecteur de caracteristique comprenant lesdrtes premiere et seconde valeurs d'asymetrie et 

lesdites premiere et seconde valeurs de kurtosis. 

19. Proced6 selon la revendication 18 dans lequel ladite 6tape de comparaison comprend les etapes de : 

40 quantification desdits vecteurs de caracteristique selon une pluralite de modeles de quantification predeter- 

mines pour fournir un vecteur quantifie ; et 

acces a ladite bibliotheque par ledit vecteur quantifie pour localiser un code ^identification du signal corres- 
pondent au vecteur quantifie. 

45 20. Procede selon la revendication 1 9 dans lequel ladite etape d'acces comprend les etapes de : 

formation d'une somme pondered des valeurs dudit vecteur quantify utilisant une base non decimale ; 
utilisation de la somme ponderee comme adresse pour acceder a une table de pointeur pour positionner un 
pointeur correspondant a ladite somme ponderee ; et 
so utilisation dudit pointeur pour localiser une liste de codes ^identification du signal contenant le code d'identi- 

fication du signal correspondant au vecteur quantifie. 

21. Proc6de selon la revendication 20 dans lequel ladite etape de reconnaissance comprend les 6tapes de : 

55 correlation d'une troisieme combinaison lineaire de ladite pluralite de combinaisons lineaires avec une pluralite 

de signaux stockes qui correspondent aux codes ^identification de signal contenus dans ladite liste de codes 
d'identification de signal ; et 

selection d'un signal stocke dont la correlation avec ladite troisieme combinaison lineaire depasse un seuil 
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predetermine. 

22. Precede seion la revendication 19 dans lequel ladite etape de quantification comprend les etapes de : 

classification en categories de chaque valeur d'asymetrie dudit vecteur de caracteristique selon un models 
de quantification d'asymetrie predetermine y ayant des categories non uniformement distributes ; et 
classification en categories de chaque valeur de kurtosis dudit vecteur de caracteristique selon un modele de 
quantification de kurtosis predetermine y ayant des categories distributes non uniformement. 

23. Precede selon I'une quelconque des revendications 11 a 13, comprenant en outre les etapes de : 

reception d'un signal de reference ; 

echantillonnage dudit signal de reference en une pluralite de points d'echantillonnage pour produire une plu- 
rality de valeurs de signal ; 

calcul d'un moment statistique du signal de reference recu selon la formule : 

(1/N)1 Zk 

n 

ou : 

N = le nombre de points d'echantillonnage ; 
n = 1 < n < N 

X = la valeur de signal echantillonne en un point d'echantillonnage ; 

u. = une moyenne des valeurs du signal echantillonne ; 

a = un ecart standard des valeurs du signal echantillonne ; et 

k= un entiersuperieura 1 ; 
derivation d'un vecteur de caracteristique a partir d'un moment statistique calcule ; et 
stockage du vecteur de caracteristique ou d'une representation de celui-ci dans une memoire. 

24. Precede selon la revendication 23 dans lequel ladite etape de calcul comprend I'etape de calcul de deux moments 
statistiques du signal de reference recu, et dans lequel ladrte etape de derivation comprend I'etape de derivation 
dudit vecteur de caracteristique a partir des deux moments statistiques calcules. 

25. Precede selon la revendication 23 dans lequel ladite etape de reception comprend les etapes de : 

filtrage passe-bande du signal recu pour foumir une pluralite de signaux filtres ; 
redressement desdits signaux filtres; 
filtrage passe-bas des signaux redresses ; et 

calcul d'une pluralite de combinaisons lineaires des signaux filtres passe^as. 

26. Precede selon la revendication 25 dans lequel ladite etape d'echantillonnage comprend les etapes de : 

echantillonnage d'une premiere partie d'une desdites combinaisons lineaires en une pluralite de points pour 
produire une premiere pluralite de valeurs de signal ; et 

echantillonnage d'une seconde partie d'une desdites combinaisons lineaires en une pluralite de points pour 
produire une seconde pluralite de valeurs de signal. 

27. Precede selon la revendication 26 dans lequel ladite etape de calcul comprend les etapes de : 

calcul de I'asymetrie et du kurtosis de ladite premiere pluralite de valeurs de signal pour foumir une premiere 
valeur d'asymetrie et une premiere valeur de kurtosis ; et 

calcul de I'asymetrie et du kurtosis de ladite seconde pluralite de valeurs de signal pour foumir une seconde 
valeur d'asymetrie et une seconde valeur de kurtosis. 

28. Precede selon la revendication 27 dans lequel ladite etape de derivation comprend les etapes de : 

formation d'un premier vecteur de caracteristique comprenant ladite premiere valeur d'asymetrie et ladrte pre- 
miere valeur de kurtosis ; et 
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formation d'un second vecteur de caracleristique comprenant ladite seconde valeur cfasymetrie et ladite se- 
conde valeur de kurtosis. 

quantifies. 

30. Precede selon la revendicalion 29 dans lequel ladite etape de stockage comprend les etapes de : 

de signal correspondant audit signal de reference. 

31. Precede selon la revendication 28 dans lequel ladrte etape de derivation comprend en outre les etapes de : 

reduction des premier et second vecteurs quantifies de chevauchement a partir dudit premier vecteur de 
production des tro.sieme et QU an«fica1ion de chevauchement non uniforms predetermines ; 

dL seconde p.uralite de permutations desdrts troisieme et quatrieme vecteurs quantifies de che- 
vauchement. 

32. Precede selon la revendication 31 dans lequel ladite etape de stockage comprend les etapes de : 

calcu. d'une somme ponderee des valeurs de chacune desdKes premiere et seconde pluralftes de 

signal identifiant ledit signal de reference. 

33. Appareil pour classifier un signal comprenant : 

un recepteur pour recevoir le signal ; 

signal correspondant au signal re? u. ladite bibliotheque etant stockee dans ladrte memoirs. 
34. Appareil selon la revendication 33dans lequel ledit modelede quantification predetermine est unmodeledequan- 
tification de chevauchement. 

35 Appareil selen la revendication 33, dans lequel ledit processeur utilise une p.uralite de mode.es de quantification 
" predetermines differents pour quantifier ledit vecteur de caractenstique. 

statistiques calcuies. 

37. Appareil selon la revendication 36 dans lequel un mode.e de quantHication predetermine est fourni pour chacun 
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des deux moments statistiques. 

38. Appareil selon la revendication 36 dans lequel lesdits deux moments statistiques differents comprennent I'asyme- 
trie et le kurtosis. 

39. Appareil selon la revendication 33 dans lequel ladite enveloppe de traitement detects ledit signal recu. 

40 Aooareil selon la revendication 33 dans lequel ledit processeur (d ) remplace ledit vecteur de caracterislique par 
louieveLu 

rchevauchement, et (c2) permute ladite p.uralite de vecteurs quantrffes pour produire una autre pluralrte de 
vecteurs quantifies permutes. 

41 Appareil seton la revendication 40 dans lequel ledit processeur (dl) accede a ladite bbMMq^ signaux par 
Se pluralrfe de vecteurs quantifies permutes pour atteindre une plurahte de P"*"^*^ L a Su 
dans chacune desdites posrtions de memoire un code d'identificat.on de s.gnal correspondant au signal recu. 

42 Aooareil selon la revendication 33 dans lequel ledit recepteur (a) analyse spectralement ledit signal pour fournir 
ZlZ^e Z™ analyses ayant differentes bandes de frequence, et (b) forme des comb.na.sons hnea.res 

tfech M our cSLque combinaison lineaire, calcule des va.eurs cfasymetne et de kurtosis pour chaque 
tmbSSnn^ea^ 

pour inclure les valeurs d'asymetrie et de kurtosis k partir de toutes lesdrtes comb.na.sons l,nea,res. 

43. Appareil pour preparer une bibliotheque de codes ^identification de signal utile pour identifier des signaux de 
diffusion, comprenant : 

un recepteur pour recevoir une pluralite de signaux k diffuser ; 

un7°c™sTur pour (a) echanti.lonner les signaux a diffuser pour fournir une pluralite de formes .An* ana- 
ylL pour chaque signal a diffuser ; (b) deriver une pluralite de vecteurs de M ^^^Te!Z 
formes d'onde analyses, au moins un vecteur de caracterislique pour chaque signal echantHlonne, et (c) 
quantification de chaque vecteur de caracterislique, comprenant les sous-etapes de : 

(d ) Stablissement d'une plurality de niveaux de quantification ; .,,..,•„ ^« e «n„o 

(c2) distribution des n^eaux de quantification non unrformement en une d,str.but,on stat.st.que 

SSto tfune pluralite de seuils de quantfflcation selon les nNreaux de quantification dlstribu6s ; et 
(c4)remplacementde .chaque valeurdechaquevec.eurdecaracteristiquepar unevaleurdequant,ficat.on 
correspondante d«ermin6e par lesdits seuils de quantification ; et 

ledit processeur (d) stockant une valeur represents chaque vecteur quantifie dans ladite memoire comme 
code d'identificalion du signal pour le signal echantillonn6 correspondant. 

44 Aooareil selon la revendication 43 dans lequel les niveaux de quantification sort distribute d'une maniere che- 
Xante d <* eS processeur (c4a) remplace chaque va.eur de chaque vecteur de caractens .que par une 

Se caracterislique etant ainsi remplace par une pluralrte de vecteurs quantrf.es, et (c4b) P^ ute '^ lrte de 
vecteurs quanufies de chaque vecteur de caracterislique pour produire une ^^^S^TdU va- 
et dans lequel ledit processeur (d1 ) stocke dans ladite m6moire, pour chaque signal Schant.llonn*, des va 
leurs correspondant h la plurality de vecteurs quantifies. 

45 Appareil selon a revendicatton 43 dans lequel ledit processeur (b1 ) calcule, pour chaque 

deux moments statistiques, et (b2) forme chaque vecteur de caracterist.que pour inclure les deux momen.s sta 
tistiques calcules. 

46. Appareii selon Tune quelconque des revendications 33 a 42, dans lequel ledit processeur est de plus prevu pour 
(e) calculer un moment statistique dudit signal selon la formule : 
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(1 / N)£ 



n 



(gn)- u) k 



5 



ou : 



N = ie nombre de points d'echantillonnage ; 
n= 1 <n<N 

X = la valeur de signal dudit signal en un point d'echantillonnage ; 

p, = une moyenne des valeurs du signal ; 

a = un ecart standard des valeurs du signal ; et 

k = un entier superieur a 1 ; 

(f) stockage d'une bibliotheque contenant une pluralite de codes d'identification de signal stockes, (g) com- 
paraison du moment statistique calcule avec la pluralite de codes d'identification de signal stockes dans ladite 
bibliotheque, et (h) reconnaissance du signal recu comme similaire a celui desdits codes d' identifications de si- 
gnaux stockes. 

47. Appareil selon la revendication 46 dans lequel ledit dispositif de traitement calcule I'asymetrie et le kurtosis dudit 
signal, et forme un vecteur de caracteristique a partir de ladite asymetrie et dudit kurtosis. 

48. Appareil selon la revendication 46 dans lequel ledit dispositif de traitement comprend : 

un dispositif pour filtrer en passe-bande le signal recu pour foumir une pluralite de signaux filtres ; 

un dispositif pour redresser lesdits signaux filtr6s ; 

un dispositif pour filtrer en passe-bas les signaux redresses ; et 

un dispositif pour calculer une pluralite de combinaisons lineaires Ces signaux filtres en passe-bas. 

49. Appareil selon la revendication 48 dans lequel ledit dispositif de traitement (at) echantillonne une premiere des- 
dites combinaisons lineaires en une pluralite de points d'echantillonnage pour produire une premiere pluralite de 
valeurs de signal, et (a2) echantillonne une seconde desdites combinaisons lineaires en une pluralite de points 
d'echantillonnage pour produire une seconde pluralite de valeurs de signal. 

50. Appareil selon la revendication 49 dans lequel ledit dispositif de traitement (e1 ) calcule une premiere valeur d'asy- 
metrie et une premiere valeur de kurtosis a partir de ladite premiere pluralite de valeurs de signal, calcule une 
seconde valeur d'asymetrie et une seconde valeur de kurtosis a partir de ladite seconde pluralite de valeurs de 
signal et, (c2) derive un vecteur de caracteristique comprenant lesdites premiere et seconde valeurs d'asymetrie 
et lesdites premiere et seconde valeurs de kurtosis. 

51. Appareil selon la revendication 50 dans lequel ledit dispositif de traitement (g1 ) quant if ie lesdits vecteurs de ca- 
racteristique selon une pluralite de modeles de quantification predetermines stockes pour foumir un vecteur quan- 
tise, et (g2) accede a ladite bibliotheque par ledit vecteur quantifie pour localiser un code d'identification du signal 
correspondant au vecteur quantifie. 

52. Appareil selon la revendication 51 dans lequel ledit dispositif de traitement (g2a) forme une somme ponderSe des 
valeurs dudit vecteur quantifie utilisant une base non decimale, (g2b) utilise la somme ponderee comme une 
adresse pour acceder a une table de pointeur stocked dans ladite bibliotheque pour positionner un pointeur cor- 
respondant a ladite somme ponderee et utilise ledit pointeur pour acceder a ladite bibliotheque pour localiser une 
liste de codes d'identification de signal contenant le code d'identification du signal correspondant au vecteur quan- 
tifie. 

53. Appareil selon la revendication 52 dans lequel ledit dispositif de traitement (hi ) correle une troisieme combinaison 
lineaire de ladite pluralite de combinaisons lineaires avec une pluralite de signaux stockes qui correspondent aux 
codes d'identification de signal contenus dans ladite liste de codes d'identification de signal et (h2) selectionne un 
signal stocke dont la correlation avec ladite troisieme combinaison lineaire depasse un seuil predetermine. 

54. Appareil selon la revendication 51 dans lequel ledit dispositif de traitement (g1a) classe en categories chaque 
valeur d'asymetrie dudit vecteur de caracteristique selon un modele de quantification d'asymetrie predetermine 
stocke y ayant des categories distributes non uniformement, et (d1 b) classe en categorie chaque valeur de kurtosis 
dudit vecteur de caracteristique selon un modele de quantification de kurtosis predetermine stocke y ayant des 
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categories non uniformement distributes. 

,5 Apparei. selon rune quelconque des revendications 43 a 45, eSt en "** *»» **" 

(T) calculer un moment statistique du signal de reference recu selon la formula 

^ (X(n) - H) k 

(l/H)Z 3 

n ° 

ou : 

N = le nombre de points d'echantillonnage ; 

X = la^eur du signal echantillonne en un point d'echantillonnage ; 

u. = une moyenne des valeurs du signal echantillonne; 

a = un ecart standard des valeurs du signal echantillonne ; et 

jod e ;« 

de caracteristique ou une representation de celui-ci dans ladite memo.re. 

ses et calcule une pluralite de combinaisons linea,res des s.gnaux Mires en passe-oas. 
produire une seconde pluralite de valeurs de signal. 

foumir une seconde valeur d'asymetrie et une seconde valeur de kurtosis. 
60. Apparei, se.on ,a revocation 59 dans leque. .edit dispositiT ^SJ 1 SES^ 



tosis. 



quantifies. 

premier vecteur uti.isant une base non dec.male, (g2) calcule une «™P 5) stocke dans 



ladite m^moire, aux i 
pondant audit signal de reference. 



Mm. « q-*~ ««■» <•""«» 48 „T nTi «^ «. m«moi-.. ((5) M. une 
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64. Appareil selon la revendication 63 dans lequel iedit dispositif de Iraitement (g1 ) calcule une somme ponderee des 
valeurs de chacune desdites premiere et seconde pluralites de permutations, (g2) accede a ladite m6moire aux 
adresses correspondant auxdites sommes ponderees, et (g3) stocke dans ladite memoire, a des zones corres- 
pondant auxdites adresses, un code cf identification de signal identifiant Iedit signal de reference. 
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